Entanglement-swapping boxes and their communication properties 
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We pose the fundamental question of communication properties of primitives irrespectively of their 
implementation. To illustrate the idea we introduce the concept of entanglement-swapping boxes, 
i.e. we consider any quantum operations which perform entanglement swapping, not necessarily via 
simple quantum teleportation. We ask a question about the properties of such boxes., i.e. what 
local operations and how much classical communication are needed to perform them. We also ask if 
any box which performs entanglement swapping can be used to establish classical communication. 
We show that each box needs at least two bits of classical communication to perform it. It is also 
shown that each box can be used for classical communication and, most importantly, that there 
exist boxes which allow to communicate at most one bit. Surprisingly we find basic irreversibility 
in the process of entanglement swapping with respect to its communication properties. 

PACS numbers: 03.67.-a 



Classical communication properties of quantum bipar- 
tite operations have recently been studied ([HQ and ref- 
erences therein). More precisely, the amount of classical 
communication (bits) that two parties can exchange by 
exploiting a given bipartite operation was estimated. The 
converse question, how much classical communication a 
given bipartite operation requires to be implemented, was 
also addressed [3(. 

However, as far as we know, only communication prop- 
erties of specifically implemented bipartite quantum op- 
erations - completely-positive trace-preserving maps - 
have been analyzed (e.g. one considers a particular pro- 
tocol and asks the questions: How much communication 
is needed to perform it? How much communication clas- 
sical or quantum can be established with it?) 

In this article we ask another fundamental question: 
What are the communication properties of fundamental 
tasks, or primitives, irrespectively of their implementa- 
tion? Indeed, it is often useful to formulate information 
processing in terms of primitives rather than via specific 
realizations (e.g. a particular protocol). 

In general, one can consider "black boxes" - quantum 
operations whose details we may not know - which re- 
alize a primitive, and analyze the requirements of their 
inner implementation (the general structure of protocols, 
i.e. basic quantum operations which can be used such 
as unitaries, projectors and so on). We investigate for 
what other tasks they can serve (e.g., if they can be used 
to establish classical communication). We calculate how 
much classical communication one needs to implement 
a particular box and how much classical communication 
one can establish with this box. We stress that the box is 
designed to perform some precise task and the possibility 
of establishing classical communication is only a bonus. 
We investigate if any box can give us such a bonus, e.g., 
if there are worst cases where classical communication is 



not possible at all. 

As an example of general interest in the just described 
framework we introduce the concept of entanglement- 
swapping (ES) boxes associated to entanglement swap- 
ping 0, HI . Entanglement swapping is a process where 
quantum correlations are distributed by means of (tri- 
partite) Local Operations and Classical Communication 
(LOCC), and it is fundamental for, e.g., long distance 
quantum communication based on quantum repeaters [|| . 
We define the communication cost (CC) and the commu- 
nication value (CV) of a particular box, i.e., one of the 
many possible boxes which realize a certain primitive, as 
the least amount of communication required to imple- 
ment the box, i.e., the protocol, and allowed by the box 
itself, respectively [lij]- We further define the CC (CV) 
of a primitive as the minimal CC (CV) over all boxes 
realizing the primitive, i.e. as the minimal communica- 
tion that we have to spend to realize (that we can get 
from) any black box that we know to perform the prim- 
itive. Surprisingly, we show that communication has to 
be spent to perform a primitive that can be established 
with it. Hence the process of ES is in general irreversible 
with respect to classical communication. A similar irre- 
versibility occurs for Popescu-Rohrlich boxes where 
one needs one bit of classical communication to establish 
correlations, however this bit cannot be used to send a 
message, i.e. Popescu-Rohrlich boxes arc nonsignaling 

ill [BOO. 

We also report results about boxes associated to other 
primitives, namely two intermediate steps of ES: creating 
a GHZ state from two Bell states and creating a Bell 
state between any two parties starting from a GHZ state 
(Figure [J). 

Imagine that Alice and Bob share maximally entangled 
states \'$ + )ac 1 and \^ + )ac 2 with (two subsystems of) 
Charlie. ES corresponds to obtaining, from such initial 
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FIG. 1: Entanglement swapping (continuous arrow) in two 
steps (dashed arrows): from two EPR pairs to a GHZ state, 
to the final EPR pair. Lines denote quantum correlations. 
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(a) Defining action of an ES-box. Time goes 
from left to right. 
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(b) Actual (LOCC) implementation of a 
given ES-box. 

FIG. 2: Entanglement swapping (black) box. 



resource, a state \*& + )ab, by LOCC. We define a (black) 
ES-box to be any tripartite-LOCC operation such that 
ES takes place upon the input of \^ + )ac 1 \^ + )bc 2 ( see 
Figure 2(a) I. We will typically refer to the AB output 
alone, disregarding the output subsystems of Charlie, i.e. 
effectively tracing them out. 

Because of the characterization of all ES-boxes we will 
provide, the CC and the CV will be analyzed with re- 
spect to the relevant direction C — ► AB. If not differently 
stated, we will allow Alice and Bob to act together when 
considering the CV. Indeed, while the box is assumed 
to be (in its implementation) tripartite LOCC, this does 
not force the users to have the same limitation. Alter- 
natively, one could think of entanglement between Alice 
and Bob being consumed while trying to get a signal from 
Charlie by means of the box. 

We may imagine that a provider, Paul, sells ES-boxes 
- a tool to process some precious resource like pre-shared 
entanglement - to the users Alice, Bob and Charlie. 
Suppose now that Paul wants to minimize the use of 
the boxes for any other purpose than just entanglement 
swapping. In particular, he might like to prevent the par- 
ties from using the box to communicate. Thus, he tries 
to minimize the CV of the box. On the other hand, he 
would like to built the box in the cheapest way, hence 
he tries to minimize the CC of the box. Among all ES- 
boxes, we will be interested in the best possible boxes 
from the point of view of the provider, i.e. the ones with 
the minimal CC and CV, therefore in the CC and CV of 
the primitive as defined above. 

We start by noticing that any ES box Aabc is sig- 



naling with respect to C — > AB 0, [l2| • In order to see 
this, we have to show that there exist some initial state 
Qabc and (at least two) operations on Charlie's subsys- 
tem {r^} such that the states g AB = Aabc[Fc(qabc)] 
are different. To communicate by means of the state 
Qabc and of the box Aabc, (i) Charlie applies one oper- 
ation depending on the "letter" he wants to send, (ii) 
the parties let the box act, and finally (iii) Alice and Bob 
try to guess which state g AB they have. If the states g AB 
are different, the box has nonzero CV. Let us choose the 
initial state |^ + )aCi \^ + )bc 2 > and as Charlie's possible 
operations the identity and the measurement of his two 
qubits performed in the computational basis. If Charlie 
applies the identity - does nothing - then, by definition of 
ES-box, Alice and Bob obtain as output the state \^> AB ). 
On the other hand, the measurement by Charlie destroys 
all the entanglement between the parties, that can not be 
restored by the LOCC ES-box, thus Alice and Bob can 
at most obtain a separable state. 

We now proceed with a specific example of ES-box. 
As our tripartite LOCC map we take any LOCC tele- 
portation protocol [1] from Charlie to Alice, i.e. such 
that an input state acA^) b\4>)c 2 l& transformed 
into \4>)a\^)b, for all \<j>). This particular ES-box has 
CV equal to 2 via dense coding even considering 
just one final receiver, i.e. C — ► A. Indeed, one can 
consider an initial state AcAip) b\^ + ) A'C 2 involving 
a local ancilla A 1 of Alice that is maximally entangled 
with C<x. Charlie can locally rotate the pair \^ + }a'c 2 
into one of four orthogonal Bell states, which is fully in 
the hands of Alice after teleportation. If we choose the 
standard teleportation protocol, a Bell measurement at 
the sender followed by a proper unitary rotation at the 
receiver, the CC is 2, and it could not be anyway less 
because of causality [4j. 

As we will show, there are ES boxes which have CV 
equal to 1. Then the simple argument of causality cannot 
be used to prove that their CC is greater or equal to 2. 
Anyway, we will show that every ES-box has CC greater 
or equal to 2. Thus, there are ES-boxes which exhibit 
communication irreversibility: the box needs more bits 
to be implemented than it can signal. 

In the theorem below we characterize all LOCC maps 
that perform entanglement swapping, i.e. every "internal 
implementation" of ES-boxes (Figure |2(b)[ ) . 

Theorem 1. Any ES-box Aabc * s of the form 

Hqabc) = Trc(^UAUhE c (QABc)U l 2u^E$), where 
U\ andU l B are unitary operations and E l c = \u l )(i})^ + \ are 
rank-one measurement operators, with \tpV) normalized 
maximally entangled states of Charlie's particles, which 

satisfy ZiEg&c = IN| 2 |V4XV4I = *c lC2 - 

Proof. We provide here only a sketch of the full 
proof [la ], which consists of two parts. In the first part 
(I) we prove that Alice and Bob cannot perform non- 
unitary operations. In the second part (II) we find the 
conditions which have to be satisfied by Charlie's opera- 
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tors. 

(I) We will prove this part by contradiction. Every 
LOCC protocol corresponds to rounds of local actions co- 
ordinated by classical communication, by means of which 
the results of the local operations are transmitted to the 
other parties. Without loss of generality, let Alice be the 
first, between her and Bob, to perform an operation dif- 
ferent from an isometry. The initial entanglement in the 
A\BC splitting corresponds to one ebit, and the same 
holds at the end of the protocol by the ES condition. As 
the protocol is LOCC, there must be one ebit of A\BC 
entanglement at every step. One can prove that any op- 
eration by Alice that were not an isometry would violate 
such a condition. Therefore, neither Alice nor Bob can 
perform any other operation but isometries. Since their 
output subsystems correspond to their input subsystems, 
such isometries are indeed unitaries. 

(II) Charlie is initially maximally entangled with Alice 
and Bob. At the end, Alice and Bob, who both can per- 
form only unitary operations, have a pure state. There- 
fore, Charlie has to disentangle his qubits from Alice and 
Bob's, i.e. he has to perform a measurement with mea- 
surement operators of rank 1: E l c = \u l )(ip l \, with \ipi) a 
normalized state. The output state of Alice's and Bob's 
subsystem corresponding to a given E l c has the same 
Schmidt coefficients as Thus, we see that Alice and 
Bob may obtain a maximally entangled state only if 

is maximally entangled. □ 
We can now address the problem of the CC of ES- 
boxes. Indeed, given the standard form for ES-boxes 
of Theorem 1, it is clear that all ES-boxes can be real- 
ized with only C — > AB classical communication, which 
is used by Charlie to tell Alice and Bob the result of 
his measurement, so that they can apply the correct lo- 
cal unitary rotations. We will need the entropic quan- 
tities S{A\B) = S{AB) - S(B) (conditional entropy), 
I(A : B) = S(A) + S(B) - S{AB) (mutual information), 
I {A : B\R) = S(A\R) + S(B\R) - S(AB\R) (conditional 
mutual information), where for brevity we use the nota- 
tion S(X) = S(gx), etc., and the following lemma. 

Lemma 1. Consider an ensemble {p l , Qab}> and the 
corresponding average state qab = TluP 1 Qab- Then 
AI < AS, where AI — J2i P 1 1 \Qab) ~ 1 (qab) is the aver- 
age increase of mutual information, and AS = S(qab) — 
^2iP' 'S(Qab) * s the average decrease of entropy, when 
Alice and Bob come to know the index of the state they 
actually share among the ones in the ensemble. 

Proof. Let us introduce an ancilllary system R and 
consider the tripartite state qabr = J2iP* 'Qab®^) '-r(*I-R; 
with orthogonal \i) R on R. Note that AI = I(A : B\R) - 
I {A : B) and AS* = I{AB : R), with the right-hand sides 
of these equalities calculated with respect to qabr- We 
have therefore 

AI - AS = —I(A : R) — I(B : R) <0, (1) 

because of positivity of mutual information. □ 



The number of bits sent by Charlie to Alice and Bob 
per each realization of a ES-box can not be less than the 
Shannon entropy H({pi}) = —J2iPi ^°SPi 01 the proba- 
bility distribution of the outcomes of Charlie. 

Theorem 2. Any ES-box has CC at least equal to 2. 

Proof. After Charlie's measurement, Alice and Bob 
have an ensemble {p l ,g l AB }. Each g l AB is a (different) 
maximally entangled state, and qab = YliP l 6AB = 1U/4 
corresponds to Alice and Bob's initial reduced state. 
From Lemma 1 we have 



^(te})>% B )-^p l S(^) 



> 



J2p , I(9ab)-I(qab) = 2. 



(2) 



□ 

Since we know that for the standard telcportation map 
the CC is equal to 2, by using Theorem 2 we obtain that 
CC of ES is equal to 2. 

Let us now consider the CV of a ES box: the theorem 
below gives a lower bound valid for all ES-boxes. 

Theorem 3. Any ES-box has CV at least equal to 1. 

Proof. One can check that if the initial state qabg 
is \^ + )ac 1 \^ + )bc 2 j an d Charlie's possible operations 
{F 4 } before the ES-box correspond to the set of unitaries 
S = {Id <8> tc 2 ,Z Cl ®> lc 2 }) then the states {g l AB = 
A-ABc[Tc(gABc)]} are orthogonal and can be perfectly 
distinguished by Alice and Bob. □ It should be empha- 
sized that, in order to communicate, Charlie can apply 
operations {T 1 } that do not depend on the ES-box, so 
that communication is achieved whatever the black ES- 



box (see Figure 2(a)) at disposal, i.e. the internal struc- 
ture of the box - the particular LOCC map Aabc ~ is 
not relevant. We now prove that the bound CV=1 can be 
achieved. The maps we provide to this purpose happen 
to be also C — > A and C — ► B nonsignaling, i.e. Charlie 
cannot communicate to neither Alice nor Bob separately. 
We will use the standard bipartite operation of UU*- 
twirling K T A B {a AB ) = J dU(U A ® U B )a AB (U A ® U%)\ 
where J dU denotes integration over the unitary group 
with respect to the Haar measure, and U* is the complex 
conjugate of U. 

Theorem 4. Apply the UU* -twirling to the output of 
any ES-box Aabc-' the resulting map is again an ES- 
box, with CV equal to 1, and non-signaling with respect 
to C -> A andC -> B. 

Proof. Consider the map Aabc = A^oAabc- Aabc 
is obviously a ES-box, since A^ B leaves |vE ,+ ) invariant. 
To provide an upper bound, that takes care of the possi- 
bility of exploiting pre-established quantum correlations, 
on the CV of Aabc, we use the entanglement assisted 
classical capacity of a quantum channel (EACCQC) [Til ]. 
Consistently with the idea of obtaining an upper bound, 
we apply the formula for EACCQC by pretending that 
Charlie has complete control over all the input - not only 
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on its subsystem, so that it reads 

C(Aabc) = max \S{qabc) + S(A A bc(qabc)) 

QABC \ ^ (3) 

-S((A ABC <g> id E )(<f> abc e))) 

where &abce is any purification of qabc, an d 
the maximum is taken over all input states 
Qabc- Fot our channel we have Aabc(&abc) — 
F\$+) A b(V + \ab + ^f{t AB - \^ + )ab{^ + \ab) and 
(Aabc ® id E ){<P A BCE) = F\^+)ab(^ + \ab ® Q% + 
^f{t AB - |* + }ab(* + Ub) ® e^, with < F < 1. 
After some algebra, we obtain 

C(Aabc) = max (s(Fq% + (1 - F)^) 

-(FS(q° e ) + (1-F)S( Qe ))) <1. 

On the other hand, from Theorem 3 we know that any ES 
box has CV at least 1, therefore we find that the CV of 
Aabc is 1- Moreover, Tt b ^ A )(A AB c(qabc)) = \^a{b), 
for whatever qabc, therefore Aabc is C — > A(B) 
nonsignaling. □ 

From Theorems 3 and 4 we conclude that ES has CV 
equal to 1. We note also that a map Aabc, as defined 
in Theorem 4, has CC less or equal to that of the map 
Aabc from which it derives. This follows from the fact 
that twirling can be performed without communication 
by means of shared randomness. We may take Aabc to 
be standard teleportation, so that Aabc has CC equal 
to 2 and CV equal to 1. Thus both CC and CV of this 
specific ES-box coincide with those of ES. 

One may say that ES is an irreversible primitive from 
the point of view of classical communication, because the 
minimal amount of communication required by any ES- 
box is higher than the minimal amount of communica- 
tion that we can expect to obtain from a ES-box. In- 
deed, there are specific ES-boxes which incarnate this 
irreversibility. 

As a primitive, ES may be split into two subprimitives, 
or intermediate steps (Figure [1]): the transformation of 
two EPR pairs into a GHZ state, and of the latter into 
an EPR pair between any two subsystems. We remark 
that this does not mean that every ES-box can be split 
correspondingly into two sub-boxes. By essentially the 
same methods used for the full ES, one can prove [l5| 
that both the CC and CV of the second (sub)primitive 
are equal to 1, so that such primitive is reversible from 
the point of view of classical communication. With re- 
spect to the first subprimitive, one can show [l5| that 
there exists a corresponding box which has CC equal to 
1 and CV strictly less than 1. Moreover this submprim- 
itive has CV strictly positive. In order to prove this last 
statement, let us notice that after the action of the box 
on \^ + )ac 1 \^ + )bc 2 , Alice and Bob's reduced density 
matrix is qab = 5(|00){00| + |11}(11|). We now argue 



that, before the box is applied, Charlie can transform 
the input state in such a way that the output of the box 
yields a different reduced density matrix for Alice and 
Bob. To this end, Charlie applies a random unitary op- 
erations which produce the state qabc = \Iab®\Ic ■ As 
the (conditional) action of the box on Alice's and Bob's 
systems consists of unitary operations, it cannot change 
Alice's and Bob's reduced density matrix qab = jIab, 
which commutes with all unitaries. Since CV for the first 
subprimitive is strictly greater than and CV for the sec- 
ond subprimitive as well as for the "composed" ES-box is 
equal to 1 , we conclude that CV for primitives is strictly 
subadditive. On the other hand CC is additive. 

In this article we have considered communication prop- 
erties of primitives irrespectively of their implemen- 
tation. We exemplified this by introducing the con- 
cept of entanglement-swapping boxes, and characteriz- 
ing them with respect to LOCC operations. We studied 
their classical-communication properties, and discovered 
a phenomenon of irreversibility of the primitive itself: 
it needs more bits to be implemented than it can sig- 
nal. We also reported results of a similar analysis for 
primitives corresponding to intermediate steps of entan- 
glement swapping. We believe that studying communi- 
cation properties of primitives will lead to a better un- 
derstanding of the interplay between the quantum and 
the classical, at the level both of properties and of inter- 
conversion of resources. 
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